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' Abstract. We treat three types of measures of the quantum walk (QW) with the spatial perturbation at the origin, 

which was introduced by [I]: time averaged limit measure, weak limit measure, and stationary measure. From the first 

1-5 \ two measures, we see a coexistence of the ballistic and localized behaviors in the walk as a sequential result following 

[H [2] . We propose a universality class of QWs with respect to weak limit measure. It is shown that typical spatial 

homogeneous QWs with ballistic spreading belong to the universality class. We find that the walk treated here with one 



Oi 



^ • defect also belongs to the class. We mainly consider the walk starting from the origin. However when we remove this 

^ I restriction, we obtain a stationary measure of the walk. As a consequence, by choosing parameters in the stationary 

O- measure, we get the uniform measure as a stationary measure of the Hadamard walk and a time averaged limit measure 

of the walk with one defect respectively. 

(N 

^ ■ 1 Introduction 

\o' 

■^ ■ This paper is a sequential work following [2] (2009) and [T] (2010) by the first author. Localization is 

\l^ , considered as a typical property of discrete-time QWs beginning from [31 H] in the numerical simulations. Let 

t""^ ■ Xn be the walk at time n. In this paper, we say that the walk exhibits localization at position a; G Z if and 

^^ ■ only if its time averaged limit measure is exactly positive, i.e., 

1 ^"^ 
lim - ^ P(X„ - x) > 0. (1) 

X. 

Vh I The other definitions of localization have been discussed in [5j El [7] . There are three classes of QWs to see 

^ ■ localization of one-dimensional QW. 

The first class is QWs with the spatial perturbation. Each quantum coin fixed through the steps depends 
on each position. By numerical simulations, localization occurs with a quasi-periodic perturbation in [^. A 
QW with one defect was introduced by [1]. It was shown that the QW tends to exhibit a localization in even 
small perturbation. Cantero et al. [9: presented an explicit expression of necessary and sufficient condition for 
localization in QWs with one defect and found an importance of the initial coin state for the localization, from 
the view point of the spectral theory based on, for example, (TUl HU [H]. Some periodic and quasi-aperiodic 
perturbations implies bounded or unbounded QWs [HI HB]. Recently, it was shown in [51 [7] that QW in a 
(spatial) random environment given by a general distribution exhibits localization. However, remark that there 
is also a QW with spatial random environment which has just a ballistic spreading without localization 2 . 
The second class is QWs with the temporal perturbation. The quantum coin at each time step is updated. 
By using a combinatorial analysis introduced by [HI [15], Konno[T6] (2005) showed the distribution averaged 
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by the environment for temporal disordered QWs including the models numerically simulated by |17i I18j . The 
temporal perturbation in the above QWs implies a central limit theorem. It is reported in |19[ I20j that a more 
general setting for a temporal perturbation also gives a similar statement to the Konno's result in [16]. It seems 
that a temporal disorder tends to induce the diffusive spreading from the above models [TH [ini HOI • However, 
recently Chandrashekar 21 showed that his class of temporal perturbation models exhibits localization through 
numerical simulations. A temporal one defect walk studied in [22] exhibits also localization. 
The last class is QWs with multi-coin state introduced by [23] . Increasing the coin state also exhibits localization. 
As is first suggested by Inui et at, [24, (2005), we need two kinds of limit theorems in this walk to describe 
the limit behaviors. The first one corresponds to localization. However, we can see that the summation of 
the asymptotic measure over the all position, C, is strictly smaller than one. The second one is the weak 
convergence theorem corresponding to the missing part 1 — C. Each of weak limit measures fj, for the multi- 
state coin QW appeared in j24 [ [25 ] [26 ] [27 ] [28 ] [29] has a common expression. Therefore, we present a universality 
class of QWs whose weak limit measures have the expression. Concretely, the weak limit measure is given in 
the following way: there exist a rational polynomial w{x), and real numbers C € [0, 1), r S (0,1) such that 
^(dx) = CSo{x) + w{x)fK{x; r)dx, where 



VT^ 



2 



fK{x;r)^— „, , „ I(^r^r)ix), (2) 

7r(l — x^jv?" — a^ 

with lAix) = 1, (a; e A), = 0, {x ^ A). Remark that 

/oo 
w{x)fK{x;r). 
-oo 

It was shown that the QW studied in |2] belongs to the universality class (C — 0). However, it is not 
known that the QW in |Tj belongs to the class. In this paper, we give an affirmative answer to this problem, 
indeed C G [0, 1), by using a path counting method. Recently, Liu and Petulante [3^ treated limit behaviors 
determined by bistochastic quantum operations on a finite system. On the other hand, for an infinite system, 
we obtain stationary and time averaged limit measures which belong to categories (2) and (4) in their notation. 
This paper is organized as follows. Section 2 gives the definition of the QW treated here. Moreover we define 
three measures of the walk: stationary measure, time averaged limit measure, and weak limit measures. We 
present the generating function of weight of passage and the time averaged measure of the walk in Sect. 3. 
Section 4 is devoted to the weak limit measure. We show that this walk belongs to the universality class we 
introduced. In the final section, we give an expression for the stationary measure when we remove the restriction 
of the initial state starting from the origin. 

2 Definition of the walk 

In this section, we give the definition of the space-inhomogeneous two-state QW on Z considered here, where Z 
is the set of integers. The discrete-time QW is a quantum version of the classical random walk with additional 
degree of freedom called chirality. The chirality takes values left and right, and it means the direction of the 
motion of the walker. At each time step, if the walker has the left chirality, it moves one step to the left, and if 
it has the right chirality, it moves one step to the right. Define 



\L)^ 



\R) 



where L and R refer to the left and right chirality state, respectively. 

For the general setting, the time evolution of the walk is determined by a sequence of 2 x 2 unitary matrices, 
{Ux ■ X £ Z}, where 



C/x 






with Ux^brc^Cx^dx € C and C is the set of complex numbers. The subscript x indicates the location. The 
matrices Ux rotate the chirality before the displacement, which defines the dynamics of the walk. To describe 



the evolution of our model, we divide Ux into two matrices: 



ax 



bx ' 



, Q.= 




Cx 




dx 



P. 



with Ux — Px + Qx- The important point is that Px (resp. Qx) represents that the walker moves to the left 
(resp. right) at position x at each time step. 

For a given sequence {{lJx^uJx) : a; G Z} with uJx^uJx G [0, 27r), let 



Ux{lOx,UJx) = — = 



(3) 



Our previous papers [T] and [5] treated the QWs determined by Uxii^x,^) and f/a;(0,a;a;), respectively. Here we 
concentrate on a simple inhomogeneous model with one defect 

Ux^Uoix^Q), Ux^U{x^O). 

In particular, our previous paper [1] corresponds to the following special case: 

[/o = C/o(0,^), Ux^UxiO,0) ifx^O. (4) 

So when w 7^ 0, our model is homogeneous except the origin. If w = 0, then this model becomes homogeneous 
and is equivalent to the Hadamard walk determined by the Hadamard gate Ux — Ux{0,0) = H: 



V2 



1 1 
1 -1 



Let ^n(a;) denote the amplitude of space-inhomogeneous QW at position x at time n as follows: 

*n(a;) 



^'n'\x) 



Then the definition of the evolution gives 

*„+i(a:) = F^+i*„(.T + 1) + Qx-i'^nix - 1), 



that is. 



Put 



and 






ax+M^\x + 1) + bx+M"\x + 1) 

Cx-l^'n'\x - 1) + dx-l^if\x - 1) 



*„ = 



, , vI/W(-l), *i«)(-l), *i^)(0), vl/(«)(0), vI/W(l), *i«)(l) 



uis) = 






p-1 











Q-2 





Po 











Q-i 





Pi 











Qo 





P2 











Qi 






where O = 








Then the state of the QW at time n is given by ^„ — ([/('*) )"\I'o for any n > 0. The measure that our quantum 
walker exists in position x at time n with initial state ^0 is defined by 

^„(x) = llvl'^^:)!!' = *i^Ha;) ' + ^\,^\x) ' {x e Z). 



In general, we define a map ip : (C^)^ — > Z^ as follows: for vj/ g (C^)^ with 



* 



^W(_l) 



7 


■^(i)(0)' 
^W(O) 


7 


■^(i)(l)- 


, . . . 



let ^ = (p(vl/) with 



/i(a;) = V?(*(a;))= *(^)(x) +*(^)(x) (a; € Z). 
Note that ^„(x) = (^ (^„(a;)). Define 

TW/ = |(y3(*o) eZ^\{0} : *oeC^ satisfies 93 ('(J7("))"*o) =¥'(*o) for any7i>0.| 



,(*o) 



We call the element of A^/ the stationary measure of the QW. We rewrite the element oi A4 1 hy fi] ° to 
emphasize "stationary distribution" and the dependence on the initial state \l/o- Moreover, we introduce the 
time average of /i„(a;) and its limit: 



1 



T-l 



flj.(x) 



n=0 



/^oo(a;) = lim ^iT{x) 



1 ^"' 

lim — > Unix). 

n=0 



Put 



Mc 



I /^CX3 /-^OO 



eZ^\{0}:*oeC^} 



where fAa" represents the dependence on the initial state ^o- We call the element of TMoo the time-averaged 
limit measure of the QW. Obviously, we have Mi C M^o- Put $(°) = {*o e (C^)^ : ||*o|p = 1}. Let xi^"^ 



be a random variable whose distribution is defined by P{X\ 



(*o) 



c) — ^n{x) with the initial state *o G *^°^. 



Let /i'-^^ denote the measure induced by a random variable Y. For ^o G *^°-', we put 






(*o) 



where "=>" means the weak convergence. Moreover, 



Zi^o) (, 



oo 



Mw = IJ TWvvl^o)- 

We call the element of A^^f "weak limit measure". We rewrite the element of Aiw to emphasize "weak 
convergence" and the dependence of the initial state by fJ-yy" ■ For example, in the Hadamard walk case as 
already has been shown in [T3J[TS], when the initial state is ^o = |0)®^[l/-\/2, J/v^], then the weak limit measure 
is tJ.'^"\dx) = fK{x; 1/V2)dx, where //<-(a;; r) is defined in Eq. @. As is seen in [Ml |251 Hi HH [Ml US] , typical 
weak limit measures are decomposed as follows: there exist a rational polynomial w{y), real numbers C G [0, 1) 
and r £ (0,1) such that 

^(*o)(da;) = C6o{x) + (1 - C)w{x)fKix]r)dx. (5) 

We propose a universality class of QWs, A^_ff(C Aiw), characterized by the weak limit measure expressed as 
Eq. ([5]). That is, the measure can be written as the convex combination of the Dirac measure at the origin, 
Sq{x), and the absolutely continuous part, w{x) times fK{x]r)dx. 



Table 1: Relation between weights of moves 
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Qo 


Rq 


So 


P. 


axPo 


bxRo 


axRa 


bxPo 


Q. 


CxSo 


dxQo 


CxQq 


dxSo 


Rx 


CxSo 


dxRo 


CxRo 


dxPa 


Sx 


ttxSo 


bxQo 


a-xQa 


bxSo 



3 Time averaged limit measure 

3.1 Generating function for weight of passage 



In this subsection, we will consider a general setting such that each quantum coin is assigned to each position 
in the following way 

^x ^x 
^x ^x 



Ux 



eU(2) 



with UxbxCxdx 7^ 0, where U(2) is the set of 2 x 2 unitary matrix. Let S(a;, n) be the weight of all passage from 
the origin to the position x at time n. For example, since S(l,3) is constructed by the weight of three passages 
"left aright ^-right" , "right ->left^right" and "right^right^-left" , so S(l,3) == QoQ-iPo + QoPiQo + P2QiQo- 
For any weight of passages, there exist p{x,n),q(x,n),r{x,n), s{x,n) e C such that S(a;,n) = p{x,n)Po + 
q{x, n)QQ + r{x, n)Ro + s{x, n)So, where Rx = \L){R\Ux, Sx — \R){L\Ux and the product between them has an 
algebraic relation as shown in Table[l](see [14j[T5]), for example, PxRo — axRo- At first, we give the generating 
function ^xiz) = ^^ S(a;, n)z* which is the key to solve the limit theorems treated here. Assume that we start 
the QW from the origin with the initial coin state i/jq = '^[a,(3] throughout this section, where |ap + |/3p = 1 
and T is the transposed operator. 

Lemma 3.1 Let Ax denote the determinant of Ux- Assume that ax , dx j^ for all x ^T,. 

1. If X = 0, then 



So(z) 



2. if\x\ > 1, then 



1 



r(+)/ 



.n-) 



1 - co/r(z) - boff'iz) - Aof^-^>{z)fr>{z) 



■i+)f^\T(-)i 



n-) 



l-bof^->iz) dof^-^'iz) 



7(+), 



oo/o {z) 



^x{z) 



r(+) 



A^iW-'-ArW 



(+), 



:i+)i 



7(+)( 



r(-) 



AL7iW---AL7(^) 



(-), 



\i-'Hz) = 

fraction representation. 



?i+)l 



z 



\i-\z)fi-\z) 
Ti-) 



Co do 



flo 6o 



So(.) 



l-coh''\z) 



X > 1, 



(6) 



(7) 



So(z) .• X < -1, 



where X''x^'{z) = zdx/{l — Cxfx^'{z)), Xx {z) = zax/{l — bxfx {z))- Here fx (z) has the following continued- 



fi^Hz)- 
ItHz)^ 



ix+l 



hx+lP 



Cx+1 



Z^Ax- 



bx- 



1- 



l-c.+i/i+l(z). 



1 



bx-ifL\{z), 



(8) 
(9) 



Proof. Define F^'^^{x,n) (resp. F^~\x,n)) as the weight of all passages which start from x and return to the 
same position x at time n avoiding {y € Z : y < x} (resp. {y S Z : y > x}) throughout the interval < s < n, 
respectively. Furthermore denote S'^+)(x,r7,) (resp. E'-^'^ (x , n)) as the weight of all passages which start from 
X and return to the same position x at time n avoiding {y G Z : y < x} (resp. {y G Z : y > x}) throughout 
the interval < s < n. The generating function Fx (z) = 'J2n F^'^\x,n)z'^ can be expressed as follows: there 
exists a complex number fx (z) such that F(+)(z) — fx {z)Rx, where Rx — \L){R\U{x). Remarking that 



Ei+\z)^I + F 



(+) 



(z)+(i^i+)(z)) +•• 

sW(^) 



/ + Fi+^(z)si+)(z), wehave 



l-c,/i+'(z) 



1 
1 



dx]i''\z) 

-Cxfi'^\z) 



(10) 



On the other hand, note that all the passages which generate the f(+^ (x, n) exactly move to right at the first 
step and finally move to left. Then we have Fx (z) can be re-expressed as 



^rn^) 



zPx+i ^i+\(^) zQx 



Combining Eqs. ([TU|) and ([TT]) . we obtain the continued-fraction representation of fx (z) given by Eq. 
the same way, we obtain 



^i-Hz) = 



1 



bxft\z) 
1 



a-xfx (z) 



Fi-\z) 



zQx-i ^iJi(z) zPx 



(11) 

}. In 

(12) 



l-bxfi~Hz) 

Thus the above equations induce the continued-fraction representation of fx {z) given by Eq. (jH]). Next, let us 
consider the generating function So(z). The relation between Sq (2;) and i^Q '{z),Eo{z) = I+(Ff^ '{z) + Ff^~'{z)) 



F 



(+)i 



'A~), 



?(+)r 



?(~)t 



{z) + F^ '{z)] H ^ I + lF^'^'{z) + Fj '{z)] Eo{z) implies Eq. ©. Assume x > 0. There exactly 

exists the time < s* < n in the n-length passage from the origin to the position x such that the passage never 
goes back to {y £ Z : y < x} for any time s^. < s < n. Therefore we get 



^x{z) = ^i'^Hz) zQx-1 "B-x-iiz) 



(13) 



:(+), 



?-(+) 



Put \uy) = ^[\\j^'{z)f^'^'{z), z],\vy) = ^[c^, dy], (j/ < x) . Combimug Eqs. ^ and dH]), S^(z) can be 
re- written by 



Ex{z) ^ \ux){vx-i\^x~iiz) = (vx-i,Ux-i) ■■ ■ (vi,ui)\ux){vo\^o{z) 
= aW (z) . . . A(+)(z) p'(^)7i+\^)l [,^ do] So(z). 



On the other hand, for x < 0, in a similar fashion, we obtain Eq. ([T]). Thus we complete the proof. D 



We should remark that when ao — do — 0, bo — cq — 1, Ux — dx ^ p, bx = —Cx — b with p = ^\ — |6P for 

any |x| > 1 and the initial state starts from the origin with the coin state |L), then the walk is nothing but the 

quantum walk on Z+ discussed in [12] of Type II QW. In this case, putting fx \z) =0 for all a; < 0, then we 

have 

~ , X 1 26 

So(^) = : =rTT— = -( ^=T- (14) 



l-co/o+'(^) 



26- 



{(z - z-i) + V(^- 2-1)2 +4|6|2} ■ 



In the following, let us consider a connection between the generating function shown in Lemma 3.1 and the 
Caratheodory function related to the spectral measure of the QW by confirming the correctness of Eq. ([H]) from 
another way in the view point of the spectral measure of the quantum walk ,11) . Put C as the time evolution of 
Type II QW discussed in [12] . From the Maclaurin expansion and the Karlin-MacGregor formula [31] related to 



the QW [TT], the scalar valued Caratheodory function of the spectral measure dii{z) of Type II QW, F(^^^(z), 
is expressed as 



|t|=i t~ z 



|z|<l) 



(15) 



where (C)o,o is the element of left upper most of C. Note that 



{C^ 



S(0,j) 



Then combining Eq. dTSl) with Eq. P^ . we get 



{l + F("){z))/2^Eo{z). 



(16) 



(17) 



Indeed, by substituting the following explicit expression for F^-^-^'>{z) obtained in :12^ by using the CGMV 
method into Eq. (fT7|) . we see that the same expression as RHS of Eq. ([T4|) appears again. 



F(")(z) = 



(l-6)z-(l-6)z-i 



6z + 6z-i - ^(z-z-i)2+4|fe2| 



On the other hand, in the doubly infinite case, the matrix valued Caratheodory function F{z) following the 
order given by Eq. (1) in [3] can be expressed by 



F{z)^I + 2Y,iC')o,oz', 



where 



(C^)o,o 






J=l 



ORflR 



-ILfiB. 



V /0R,-1 



-IL 
1L,-1L. 



(18) 



(19) 



Here 



\ J mj^ni' J' 



(?7i, JjC/*-"'' \m,',J'), (to,™' G Z, J, J' e {L,R}). Let cr(^2;(z)) be the generating 

function of the weight of passages from the origin to x in the setting where every quantum coin Uy is assigned 
to y + 1 (y € Z). From a similar argument, a relation between our generating functions and the matrix valued 
Caratheodory function corresponding to Eq. PT|) is given by 



1 



(/ + F(z)) = 



{R\Eo{z)\R) {R\a{E,{z))\L) 
{L\E^i{z)\R) (L|a(So(z))|L) 



(20) 



Therefore a relation between our generating function and the Caratheodory fucntion is given by Eq. ()17p 
(semi-infinite case) and Eq. ([20)1 (doubly infinite case). Another expression for the Caratheodory function F{z) 
using the Schur functions can be seen in :9] . The asymptotic return probability and its necessary and sufficient 
condition for the localization of one defect QW are explicitly obtained with nice geometric representations in 
[5] by using the CGMV method. 



3.2 Time averaged limit measure of QW with one defect 

In this subsection, we consider a quantum walk with one defect at the origin including [1], that is. 



: x = 0. 



Ixl >1 
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r -| 




Uo = 


Oo &0 

Co do 


[/. = <^ 










a h 






U = 










c d 





(21) 



with A = Aq, where A and Aq are the determinants of U and C/q, respectively. From Lemma [3. 1[ we obtain 
the following time averaged limit measure. Furthermore, the weak limit measure is given in the next section. 



Theorem 3.2 Let the QW with one defect be launched at the origin with the initial coin state (^o = "'"[Q!j/3] 
with jap + |/3p = 1. Put m = Rc(cco). Then we have the following time averaged limit 



measure 
1. ifx = 0, 

77(*o 



1 / 2(|c|2-m) ^ ' 



2. tf\x\>l, 

\x\-l 



A^oo y-^) A^oo ^^^(|c|2_^2)(l_2m+|c|2) 1^1-2771+1012^ 



^ . (1 + |c|2 - 27n2/|c|2) |a|2 + |a|2|/3|2 + 2Re (a^do(co - 777/c)) ; x > I, 

"" j(l + |c|2-27n2/|c|2)|^|2 + |a|2|^|2_2Re(a^do(co-777/c)) : x < -1. ^ ' 

Proof Remark that /i+^z) = f^+\ xi'^Hz) = A(+) for all x > andji"^(z) = /(-)(z), xi'\z) = A(-)(z) for 
all X < 0, where A*^+' = zd/{l — cf^^^), A'-^-' ~ za/{\ — af^^^). Here /'-+' and /(^' are one of the solutions for 

(/(+))2 + w{w - w-^)/c /(+) - w^{\c\/cf = and {J^~^f + w{w - w-^)/c f^'^ ~ wWb\/bf = 
which derive from Eqs. (|8]) and ([9]), respectively, where 

w = A^/^z. (24) 

Thus the explicit expressions for 6''^^-' and A*^*^ are 

/(+' = -^ {(^ - ^"') + v/(^-"'-i)'+4|c|2} , /(-) = -^ |(u; - w-') + v/(7«-7«-i)2 + 4|6|2} , 

2a L J 2a L J 

We choose the square root so that |A'^^-'| < 1 for \z\ < 1 and for \z\ -^ 0, /'^-' -^0. If u; = (1 — e)e*^, then the 
square root is expressed as [9] 



hm J(w + 7.-1^2 „ 4|,|2 ^ J 2 sgn(cosg)^|c| 2 - sin^ : |a| < |cos0|, ^^S) 

^^0 [-2isgn(sin6l)y|aP~~cos2^ : |a| > | cos6'|. 

Put m — Re(cco) and Aq = 1 - cq/q (z) — &o/o (-z) — '^ofo {z)fo (z). Each of four poles of E^iz) with the 
absolute values 1 is equal to an each of solutions of Aq = given by 

± u.± = ±(1 + |c|e±''')/|l + Icle^'-'l, (26) 

where C0S7 = —m/\c\. Noting \a\ < |Re(±7«±)|, Eq. (|25l) implies 

w±u.^_ ^e-^■ru.^ \c\ N' - ^ (27) 

-^±"+ Ao + {l^l >'"> 2 ^|c|2 -7^2 1- 2777 +|c|2' ^ ' 

w±u!^ ie^^^Lu^ \c\ \c\'^ — m . 

w-i-±a;_ Ao ^' ' ^ 2 y^|c|2 -m2 1 - 2777+ |c|2 



From the Cauchy theorem and the description of pp. 264-265 in 34 , the asymptotic behavior of S(a;, n) for large 
time step n can be evaluated as 



Eix.n) — - — / Sj.(z) -r 



2TTi 



(29) 



z\=ro 



Af|+'c^;("+i' + Af|-^(-c^+)-("+i) + Afi+'c^z("+^' + Afi-'(-c^_)-("+i) + O(n-i), (30) 



r(±) 



where Me = — Res(^2;(z); ztwg), e e {±}- Therefore from Proposition 13. 11 Eqs. (P7| - ([5n|) provide 



, l + (-l)^+" 

^{X,n} X /{|c|2>m} X 



—i\c\( \c\ — rn) 



2 IIH ^-/ (l-277i+|c|2)^|c|2-m2 

'{(e-^^/+ |c|A/o)c^+" - (e'''/+ |c|Afo)c^Z"} 



X < 



J^l-i 



-r+|c|/c 

A-i/2c^+ 
-r_|6|/fe 



Co + e''^c/|c| do 



ao bo + e'n/\b\ 



ui. 



-r+\c\/c 
A-i/2c^_ 

^A-i/2c^_' 
-r+\b\/b 



CQ + e ''^c/\c\ do 



ao bo + e-'n/\b\ 



: x = 0, 



x > 1, 



x< -1, 



(31) 



where r+ = dA-'^^'^ / y/l - 2m+ \c\'^, r_ = aA-^/'^/y'l - 2m + |6|2 and 

Mo 



6q/5 -do/c 
-ao/5 co/c 



Thus since P(X„ := .x) = ||^(x, n)V'o)|P and limT^oo ■^J2n=o(^'^/^r)" = <^£,r (e,T g {±}), we obtain the 
desired conclusion. 

n 

Corollary 3.3 (In the setting of [1] case) Let the initial state $o start from the origin with the coin state 
■00 = '^[l/v2, z/v2]. Assume U = C/(0,0) and Uo — Uo{Q,lij) given by Eq. 0). Then we have 



1. ifx = 0, 



2. if \x\ > 1, 



M^°HO) = 2/{^^2n7r:«eZ}('' 



7iL*°Hx)=7iL*°^(o)-^-^^x 

(3 — 2cosaj)l^l 




1 — cos UJ 
3 — 2 cos id J 



l+sin- u! 



1+sin-^^ cj 



X>1, 



X < -1. 



(32) 



(33) 



Remark 3.4 The localization emerges in the QW with one defect for the case of A = Aq, if and only if |c|2 > m 
depending on the initial coin state. The condition agrees with (Af'*) in their notation of [9]. We also confirm 
that the localization dose not occurs without defect because of |cp = m. 

Remark 3.5 Let 1 be the all one vector on C^. Then we have 
Therefore we have /iL" e Moo\Mi. 



We discuss the missing value "1 — {l,fi^)" in the next section. 



4 Weak limit measure of QW with one defect 

Let C be the summation of the time averaged Umit measure Jl oa° {x) obtained by Theorem 13.21 over ah the 
positions x £ Z. We should remark < C < 1. The following is the limit theorem with respect to the missing 
value 1 — C: 

Theorem 4.1 Let the QW with one deject in the choice of quantum coins given by Eq. i21\) start from the 
origin with the initial coin state ipo — "^[a,/3]. Then it is obtained that as n ^ cx), X^/n weakly converges to Z 
which has the following density function p{x) 

p{x) = C5{x) + w{x)fK{x; \a\), 

where fxix] \a\) is defined in Eq. (0j and 

|c|2x2 



w{x) 



7(x)-|ao|^ (|a| 



') + 



2Re(aa6/3) 



ao 



Here 



l{x) 



(|c|2-m)2 + (|c|2-m2)x2 

|a|2(l ~ 2to + |cop) + |/3|2|aop + 2Re (aoa(6 - foo)/?) ; x > 0, 



-(l-2TO+|cor) + |aHaor-2Re aoa(fo-6o)/3 ; a; < 0. 



Remark 4.2 The QW with one defect also belongs to Mk as in the case of typical homogeneous QWs [MJ 
[251 [261 [211 mm [31 [33]. 

Proof. We have already got the generating function of S(a;, t) in Proposition 13.11 Moreover, we consider its 
Fourier transform S(fc, z) = X^^ez "2;(^)e*'^^. Since there exist matrix valued constants C+, Co, C_ which are 
independent of position x such that 'B.x{z) = C+X^ + Cq + C_A_ with jA^^^j < 1 for \z\ < 1, an explicit 
expression for S(fc, z) is 



E{k,z)^^\{I-cf^+hlo) 



cik 



1 - e''feA(+) 



/(+)aO 
z 



Co + Ao/(-) do 



r)ik 



l-e-*'=A(-) 



/(-)A(-) 



a-o 



&o + Ao/(+) , (|z|<l) (34) 



The poles deriving from Ao = correspond to localization, i.e., the Dirac measure CSo{x). On the other hand, 
the important poles which give a absolutely continuous part of the universality class come from 



1 - e^^'^^A^^^) = 0. 



(35) 



Noting Eq. (|^ . the solutions for Eq. (|55)) are e'^^'^^'^\ where cosiy9(s) — \a\ coss and sgn(sin 1^9(5)) = — sgn(sins) 
with s ~ k + arg(aA-^/2)^ respectively. Let S„(fc) — X]xeZ"(^'"')^*'^^ ^^'^ Mn{k,^) = Sjj(fc)S„(fc + ^). Since 
||5(fc, z)\\ < cx) for l^l < 1, from the Fubini theorem, S(fc, z) can be reexpressed by S(fc, z) — J2n>o '^n{k)z" for 
\z\ < 1. The Cauchy theorem and [34] provide the asymptotics of S„(fc) in large n as follows: 



S„(fc) ~ e-'("+i)'^('*V+(s) + e'("+i)'^(^V_(s) +L(s) 



(36) 



where V±(s) are the matrix valued residues at the unit pole e^*''''-*-', i.e., V±{s) = — Res(S(fc, z); e^*''''^*-'), respec- 
tively, and 

L{s)^ E ((-l)-''^.)"^'%.(^), 

je{o,i},ee{±} 
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Here Lj_^{s) is the matrix valued residues at the unit pole (— l)-'^^. We should remark that the characteristic 
function for the QW X„ with the initial coin state ■00 is obtained by 



/7r 
-7r 



dk 

ZiT 



(37) 



Because the behavior has a ballistic spreading, from now on, we will concentrate on the evaluation for M„(fc, ^/n). 
Let 

h{s) ^ d^{s)lds = -\a\^J^^^. 
■\/l — \aY cost's 

Then we have from the Riemann-Lebesgue lemma, for large n. 



where P±{s) — Vl.{s)V±{s) and 

Notice that if m; = ^^'^v^^) ^ then |A^^)| = 1. The explicit expression for P±{s) are 



(38) 



P^{^) = 



P_(.) = 



m+(l + |/|+f) 
|Ao,+ P 


_(co + Ao/|-Vo 


(co + Ao/| Vo 
\do? 


m_(l + |/l-)|2) 
|Ao.-P 


_{bo + Ao/i+Vo 


|6o + Ao/i+)p_ 



(39) 
(40) 



where m± = |Res(l/(l-e±*'=A(±)); e±^'^(^))|2, /i'^ = lim^^,±.^(.) /^(u;), (e e {±}), and Ao,± = lim„,^,±.,(., Ao(u;). 
If we substitute x = h{s) to the integration in Eq. (|38l) . then the following relations hold: 



sgn(coss) /laP — a;2 . , . Jc| |a;| 

coss = r-: \l ^. ?;— , sms = sgn(sms)- 



\a\ V l-x^ 
ds — ~sgn{sm2s)Tr fK{x;a)dx. 



|aiyr^^' 



(41) 
(42) 



Equation gj) gives m± = a;^, 1 + |/V ^ = 1 + I/- T = 2/(1 + a;), and 



•(+)|2_ 



?-(^|2_ 



~, , -c/|c| |c|+isgn(sin2s)^|a|2 - a;2 



1 + x 



-b/\b\ (\b\ - i sgn(sin2.s)ypp~^ 
1 + x 



and finally 



|c|2(l + a;)2 



|Ao,±|2 4{(|c|2 - m)2 + (|c|2 - m2)a:2}' 
Substituting these values into Eq. (pS)) completes the proof. 



D 



Remark 4.3 It can be seen that the density function always takes zero at the origin except m — |c|2 case. 
Moreover in the no defect case, the density function with the initial coin state ^[a, [3] is written as 



p{x) = {1- (lap - |/3p + 2Reiaab(3)/\af) x} fK{x; a) 



which agrees with [T31 [TS] . 
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Corollary 4.4 (In the setting of 1 ) Let the initial state ^o start from the origin with the coin state ipo 
^[l/\/2, i/v^]- Assume U = U{0,Q) and Uq = Uo{0,uj) given by Eq. ^. Then we have 

Xn/n =^ Z (ri — > oo), 

where Z has the following density p{x): 

p{x) - C5o{x) + w{x)fK{x; 1/^2), 

where 



C^2 



1 — cos LjJ 

3 — 2 cos a; 



2 — coso; + sgn(a::) sincj + 1/2 • xsinw ^ 
' '"^'^' " (l-cosa;)2 + (2-cos2w)a;2 ^ ' 



5 Discussions 

In this section, for simphcity, we restrict ourselves to treat the quantum coins in the setting of [T], i.e., U is the 
Hadamard matrix and 



C/o 



1 

72 [s 



1 e*'^ 

-iuj ^ 



Let the eigenvalue of the time evolution of the one defect QW U^^^ be 77, and corresponding eigenvector be 



*w 



. , *(^)(-i), *(^)(-i), *(^)(o), *(^)(o), *(^)(i), *(^)(i), . 



thatisC/(^)*(r;) = 7y*(r;). Let*V'^^(z) = E:.>i ^^'^'W-^'^, *+ (^) = E..>i *'■"'(a;)■^^ *- H^) = E^<-i *^-^'(a;) 
and \I'i {z) = X]a;<-i ^'•^H^^)^^- ^ directly computation gives the generating functions for ^'^■^^(a::), ^*^^)(a::) 
as foUows: there exist C- ' ^(77) G C which are independent of the parameter z (j G {1, 2}, J G L, i?) such that 

1 + 72; 1 — z/7 1 + 7z 1 — z/7 



1 + 7z 1 — 0/7 



1 + 72 1 — z/7 



where 7 is a solution for 



h{z)^z-' + V2L--\ 



z-1 



(43) 



with I7I < 1. Here cf^+' = *(^)(0), cf'"' = *(^)(0)/(\/2777 - 1), c|^'+^ = -*(^)(0)/(\/2?77 - 1) and 
C2 '~ = ^'■^■'(0). A heuristic argument gives 



a 



(^■+)f„^ -n'^L^- 



iv) = c(^'-)(77) = Cf ^+'(77) = Cf ■-^(7?) = 0. 



(44) 



Indeed, we can confirm that {/'^•'^(r;) = 77^ (r/) under Eq. (|44|) . Thus we have an expression for the eigenvector 
whose eigenvalue is 77 with two parameters ^^^'(0), vI/(^)(0) e C: 



*(^)(j) = ) *W(0) 

[cf-)7l^1 

fd^'+^(-7)^- 
*W(j) ^ <^ ^(fl.)(o) 

icf-)7l^-| 



J>1, 
J < -1, 

J < -1- 



(45) 



(46) 
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Combining Eq. (l45t for j = —1 and Eq. p6|) for j = 1 with the definition of ^(77) provides the foUowing explicit 
expression for the eigenvalue rj: 



_ j (T\/2 — cos^oj + ri(2 — cosw) rin 

I V2V3 — 2 cos w 



Remark 5.1 Put S as the set of four singular points of the generating function of weight of passages given by 
Eq. I126\) as follows. 

S = {awr : a,T e {±}}. 

Denote A4 as the set of four mass points of the spectral measure of [/'-*•' obtained by [9^ which belongs to the 
class (M*) in the notation of f^. Then we find that 

£ = iS = M, 

where iS — {iw : w (z S}. The phase i in the above equation comes from the transformation given by Eq. \2J^ . 
(in this case, A = — l.j 

We have concentrated on the initial condition, ^Qj starting from one position. From now on, using the above 
arguments, we discuss a stationary measure when we remove the restriction to the initial condition. 

Proposition 5.2 Assume that the walk starts with an initial state ^q G {^q '^ : cr, r G {±1}}, where 



* 



('^,t), 



x) 



risgn^x) 
V^3~~2cosI 



X < 



0(-)x 



Pi'' 



1 



(1 — cosoj) — (jTi\/2 — cos^ ( 



a(«) 



(1 



iV2^ 



cos a; j + aTi\l I — cos^ a; 
1 



x>\, 



a; = 0, 



X < -1. 



Then the stationary measure with the initial state ^g 



('^,r) , ,(*r'^0 



M/ 



, is given by 



M/ 



(*r" 



>{x) = 



1 



3 — 2 cos oj 



\x\ 



'2(2-cosw)|(/)[,^^|2 :x>l, 
)(^)p + |4^)p :x = 0, 

^2(2-cosw)|4^^|2 :x<-l. 



We should remark that when uj — and we put the two parameters in Proposition 15 .21 as 



A(i)|2 



10^'^ 



c/2 



(c > 0), then we obtain the eigenvector ^ satisfying |\I''^^)(a:)p — |^'^^^(a:)p = c/2 for all x € Z. Therefore we 

get the uniform measure ^\ " (a;) — c for all a; G Z as a stationary measure of the Hadamard walk. 
Let us also remark that by selecting an appropriate initial conditions, one can avoid localizations even for the 
systems with one defect for which the localization always exists when we start with an initial state which has all 
the support at the point of the defect. Indeed, for that, it is enough to compute one of at most four eigenvectors 
of C/'^*-' and choose an initial state which is orthogonal to all of them. 



Let *o be the initial state with *o(0) = ^[1/a/2, i/V^] and ^o{x) 
obtain time averaged limit measure of left and right chirarities at the origin: 



[0,0] {x ^ 0). From Eq. §^, we 



T-l 



7(*0:i) 



(O)ee hm -^|(L,S„(0)^o) 



n=0 
T-l 



ji'^o, R)(n\ ^ 



(0)^ hm ^|(i?,S„(0) 



W\ = 



n=0 



1 — COS UJ 

3 — 2 COS w 

1 — COS w 
3 — 2 cos w 



1 + sin UJ 



1- 



1 + sin UJ 
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Note that ^5x3° (0) = /loo"' (0) + /ioo"' (0). Finally we show that a stationary measure with some appropriate 
parameters is identical with the time averaged limit measure in Theorem [ 



Proposition 5.3 We consider a QW with one defect whose evolution is determined by U^'^' . Suppose that the 
two parameters in Proposition \5.2\ satisfy 

respectively. Then we obtain 

mF"^=mL*"^ (47) 

We should remark that the evolution of the QW in LHS of Eq. (|T7)) is the same as that in RHS. The initial state 
in LHS corresponds to an eigenvector of U^^' , which has an infinite support. On the other hand, the support of 
the initial state in RHS is just the origin. 

From Eqs. (j45p and (I46p . we easily find a general form of the time averaged limit measure of the walk, i.e., an 
exponential function skipping the computations imposed by Section 3. However when we require the values of 
two parameters ^'^■'(O) and 0^^'(O) to obtain an explicit expression for the time averaged limit measure, after 
all we should come back again to the arguments of Section 3. 
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